Relative Optimality Conditions and Algorithms for Treespace Fréchet Means

Optimality Conditions and Algorithms

This paper treats the problem of minimizing a general continuously differentiable function subject to sparsity constraints. We present and analyze several different optimality criteria which are based on the notions of stationarity and coordinate-wise optimality. These conditions are then used to derive three numerical algorithms aimed at finding points satisfying the resulting optimality crite...

Relative Pareto minimizers for multiobjective problems: existence and optimality conditions

In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency /minimality. Using advanced tools of variational analysis and generalized differentiation, we esta...

Fréchet Means for Distributions of Persistence Diagrams

Given a distribution ρ on persistence diagrams and observations X1, ...Xn iid ∼ ρ we introduce an algorithm in this paper that estimates a Fréchet mean from the set of diagrams X1, ...Xn. If the underlying measure ρ is a combination of Dirac masses ρ = 1 m ∑m i=1 δZi then we prove the algorithm converges to a local minimum and a law of large numbers result for a Fréchet mean computed by the alg...

Fréchet Means of Curves for Signal

Relative Pareto Minimizers to Multiobjective Problems: Existence and Optimality Conditions

In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency/minimality. Using advanced tools of variational analysis and generalized differentiation, we estab...